package Lee_code;

import java.util.HashSet;
import java.util.LinkedList;
import java.util.List;

public class Lee_349_2 {
    public int[] intersection(int[] nums1, int[] nums2) {

        HashSet<Integer> s1 = new HashSet<>();
        HashSet<Integer> s2 = new HashSet<>();
        List<Integer> res = new LinkedList<Integer>();
        for(int i: nums1)
        {
            s1.add(i);
        }
        for(int i: nums2)
        {
            s2.add(i);
        }
        for(int i: s1)
        {
            if (s2.contains(i))
            {
                res.add(i);
            }
        }
        int[] result = new int[res.size()];
        int sign=0;
        for( int i: res)
        {
            result[sign++] = i;
        }
        return result;
    }
}
